- - - - Single Row
نویسندگان
چکیده
The single row routing problem is considered. It is shown that the use of backward moves can reduce street congestion when four or more tracks per street are available. We obtain an O((2k)!k*n*log k) algorithm to determine whether or not n nodes can be wired when only k tracks per street are available. An efficient algorithm is obtained for the case when wires are not permitted to cross streets. This case is shown to be related to a furnace assignment problem.
منابع مشابه
A Hybrid Simulated Annealing algorithm for Single Row Facility Layout Problem
This article addresses a single row facility layout problem where the objective is to optimize the arrangement of some rectangular facilities with different dimensions on a line. Regarding the NP-Hard nature of the considered problem, a hybrid meta-heuristic algorithm based on simulated annealing has been proposed to obtain a near optimal solution. A number of test problems are randomly generat...
متن کاملApplications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP)
Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one side of a straight line with aim of minimizing the weighted sum of the distance between all facility...
متن کاملاثر تداخل علفهای هرز، تاریخ و روشکاشت بر فنولوژی، رشد، پروتئین و عملکرد لوبیا قرمز (Phaseolus vulgaris L.)
To evaluate the effect of weed interference, sowing date and method on phenology, growth, protein and yield of red bean, a split-split plot experiment based on a randomized complete block design with three replications was conducted in the Research Field of College of Agriculture, Shiraz University, Shiraz, Iran during 2013- 2014 growing season. Main plots consisted of planting methods (single-...
متن کاملFilm cooling effectiveness in single row of holes: First moment closure modeling
The present article focuses on the evaluation of a first-moment closure model applicable to film cooling flow and heat transfer computations. The present first-moment closure model consists of a higher level of turbulent heat flux modeling in which two additional transport equations for temperature variance kθ and its dissipation rate εθ are ...
متن کاملEffect of planting date and planting pattern on yield and quality of forage maize (Zea mays L.) in transplanting method
To investigate the effect of planting date and planting pattern on yield and quality characteristics of forage maize cv. KSC703 in transplanting method, split plot factorial arrangement in randomized complete block design with three replications was employed at Ekbatan research station of Agriculture and Natural Resources Research and Education Center of Hamedan, Iran, in 2018 and 2019 growing ...
متن کاملSingle-row suture anchor repair of the rotator cuff is biomechanically equivalent to double-row repair in a bovine model.
PURPOSE The purpose of this study was to determine biomechanical differences in cyclic elongation and ultimate strength between double-row rotator cuff repair and single-row repair for partial rotator cuff repairs. METHODS We randomly assigned 18 immature bovine specimens (aged 12 to 16 weeks) to 3 repair groups (6 per group). A 1 x 2-cm defect was created at the infraspinatus tendon insertio...
متن کامل